package com.learn.algorlthm;

/**
 * @classname:
 * @Description:对称的二叉树
 * @author: yfpu(fengpu.yang @ ucarinc.com)
 * @Date: 2018-07-31 11:15
 * 题目描述：
 * 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。
 */
public class Learn28 {


    public static boolean symmetric(TreeNode root) {
        if (root == null)
            return true;

        return isSymmetric(root.left, root.right);
    }

    private static boolean isSymmetric(TreeNode left, TreeNode right) {
        if (left == null && right == null)
            return true;
        if (left == null || right == null)
            return false;
        if (left.val != right.val)
            return false;

        return isSymmetric(left.left, right.right) &&
                isSymmetric(left.right, right.left);
    }


    class TreeNode {
        public int val;
        public TreeNode left;
        public TreeNode right;
    }

}
